๐งท ์ด์(Anomaly)
์ด์์ ํ ์ด๋ธ ์ค๊ณ ์ ์๋ชป๋ ์ค๊ณ๋ก ์ธํด ๋ฐ์ดํฐ๋ฅผ ์ฝ์ , ์ญ์ , ์์ ํ ๋ ๋ ผ๋ฆฌ์ ์ผ๋ก ์๊ธฐ๋ ์ค๋ฅ๋ฅผ ๋งํ๋ค.
๐ช ์ฝ์ ์ด์
ํํ ์ฝ์ ์, ํน์ ์์ฑ์ ํด๋นํ๋ ๊ฐ์ด ์์ด NULL์ ์ ๋ ฅํด์ผ ํ๋ ์ด์์ด๋ค.
์ด๋ ์ํฐํฐ ๋ฌด๊ฒฐ์ฑ ์ ์ฝ์กฐ๊ฑด์ ์๋ฐํ ์ ์๋ค.
๐ช ์ญ์ ์ด์
ํํ ์ญ์ ์, ๊ฐ์ด ์ ์ฅ๋ ๋ค๋ฅธ ์ ๋ณด๊น์ง ์ฐ์์ ์ผ๋ก ์ญ์ ๋๋ ์ด์์ด๋ค.
์ด๋ 2๊ฐ์ ๋ค๋ฅธ ์ ๋ณด๋ค์ด ํจ๊ป ์ ์ฅ๋์ด ๋ฐ์ํ๋ ๋ฌธ์ ์ด๋ค. ์ด๋ฅผ ๋ถ๋ฆฌํ์ฌ ๊ด๋ฆฌํ๋ค๋ฉด, ํด๊ฒฐํ ์ ์์ ๊ฒ์ด๋ค.
๐ช ์์ ์ด์
์ค๋ณต๋ ๋ฐ์ดํฐ ์ค ์ผ๋ถ๋ง ์์ ๋์ด ๋ฐ์ดํฐ ๋ชจ์์ด ๋ฐ์ํ๋ ์ด์์ผ๋ก, ๊ฐฑ์ ์ด์์ด๋ผ๊ณ ๋ ๋ถ๋ฆฐ๋ค.
๋ฐ์ดํฐ์ ์ผ๊ด์ฑ ์ ์ง๋ฅผ ์ํด ๋ชจ๋ ์ค๋ณต๋ ๊ฐ์ ๊ฐฑ์ ํ์ง ์๋๋ค๋ฉด ๋ฐ์ํ ๊ฒ์ด๋ค.
๐งท ํจ์ ์ข ์์ฑ(Functional Dependency)
DB์ attributes sets๊ฐ์ ์ ์ฝ์กฐ๊ฑด๊ณผ ํน์ฑ์ ๋ํ๋ด๋ ๊ฒ์ผ๋ก, ์ด๋ค ์์ฑ A์ ๊ฐ์ ์๋ฉด, ๋ค๋ฅธ ์์ฑ B์ ๊ฐ์ด ์ ์ผํ๊ฒ ์ ํด์ง๋ ๊ด๊ณ๋ฅผ ์ข ์์ฑ์ด ์๋ค๊ณ ํ๋ค.
- ์ ํ์์, ํ์๋ฒํธ์ ํ์์ด๋ฆ์ ์์กด์ฑ์ด ์กด์ฌํ๋ค. ํ์ ๋ฒํธ๋ฅผ ์๋ฉด, ํ์ ์ด๋ฆ์ ์ ์ผํ๊ฒ ์ ์ ์๊ธฐ ๋๋ฌธ์ด๋ค. ({ํ์ ๋ฒํธ} -> {ํ์ ์ด๋ฆ})
- ๋ํ, ํน์ ์์ฑ์ ์งํฉ์ด ํน์ ์์ฑ์ ์ ์ผํ๊ฒ ์๋ณํ ์๋ ์๋ค. (ex. {ํ์ ๋ฒํธ, ํ์ ์ด๋ฆ} -> {ํ๊ณผ})
๊ทธ๋ฆฌ๊ณ ์ด๋ฌํ FD ์ ์ฝ์กฐ๊ฑด์ ๋ชจ๋ relation instance์์ ์ง์ผ์ ธ์ผ ํ๋ค.
- K๋ผ๋ ์์ฑ์ด Relation R์ Key๋ผ๋ฉด, K๋ R์ ๋ชจ๋ ์์ฑ์ ์ ์ผํ๊ฒ ์๋ณํด์ผ ํ๋ค.
- X -> Y ๋ผ๊ณ ํด๋, ๋ฐ๋์ Y -> X์ธ ๊ฒ์ ์๋๋ค.
๐งท ์ ๊ทํ(Normalization)
์ด์ํ์์ด ๋ฐ์ํ๋ relation์ ๋ถํดํ์ฌ ๋ ์์ relation์ผ๋ก ๋ง๋ค์ด ์ด์ํ์์ ์์ ๊ณ , ์ค๋ณต์ ์ต์ํํ๊ธฐ ์ํ ๊ณผ์ ์ ์๋ฏธํ๋ค.
์ด์ ๋ฐ๋๋๋ ๊ฐ๋ ์ผ๋ก ๋น์ ๊ทํ(Denormalization)๊ฐ ์๋ค.
- ๋๋ก๋ ์ฑ๋ฅ์์ ์ด์ ๋ก, ์์ ์ ๊ทํ์ ์๋ relation์ base relation์ผ๋ก ์ฌ์ฉํ๊ธฐ๋ ํ๋ค.
- ์ ๊ทํ๊ฐ ๋ฌด์กฐ๊ฑด์ผ๋ก ์ข์ ๊ฒ์ ์๋๋ผ๋ ๋ณด์ฌ์ค๋ค.
๐ช Normal Form
degree๋ฅผ ์ฌ์ฉํด ์ ๊ทํ์ ์ ๋๋ฅผ ๋ํ๋ผ ์ ์๋๋ฐ, ์ด๋ฅผ ์ ๊ทํ์ด๋ผ ํ๋ค.
์ ๊ทํ์ ๋ ๋ฒจ์ ๋ค์๊ณผ ๊ฐ๋ค.
- 1NF
- 2NF
- 3NF
- Boyce-Codd NF(BCNF)
์ ๊ทํ์ ๋ ๋ฒจ์ ์ฆ๊ฐํ ์๋ก, ์ ๊ทํ์ ์ ๋๊ฐ ์๊ฒฉํด์ง๋ค.
- ๊ทธ๋ฆฌ๊ณ ์ด๋ ์ฑ๋ฅ๊ณผ ํํํ์ฌ ์กฐ์ ํ๋ค.
๐ช First Normal Form(1NF)
๊ฐ์ฅ flatํ relational model์ด๋ค. ๋ชจ๋ ์์ฑ ๊ฐ์ด ์์๊ฐ(๋์ด์ ๋๋ ์ง์ง ์๋ ๊ฐ)์ ๊ฐ๋ ๊ฒฝ์ฐ์ด๋ค.
ํด๋น ์ ๊ทํ์์ ํ์ฉํ์ง ์๋ ๊ฒ์ ๋ค์๊ณผ ๊ฐ๋ค.
- Composite Attributes
- Multi-valued Attributes
-
Nested relations
- ๊ฐ ํํ์ ์์ฑ๊ฐ์ด non-atomic(๋ถํด ๊ฐ๋ฅ)ํ ๊ฒฝ์ฐ
- Relations ์์ relations
๐ช Second Normal Form(2NF)
2NF์ ๋ํด ๋ฐฐ์ฐ๊ธฐ ์ ์ ์๋ ๊ฐ๋ ์ ๋จผ์ ๋ค๋ฃจ๊ณ ๋์ด๊ฐ๋๋ก ํ๋ค.
(Non) Prime Attributes
- Prime Attribute๋, Key Attribute์ ํฌํจ๋๋ ์์ฑ์ ์๋ฏธํ๊ณ , Non Prime Attribute๋, ๊ทธ๋ ์ง ์์ ์์ฑ์ ์๋ฏธํ๋ค.
- ์ฌ๊ธฐ์ Key Attribute๋ ๋ชจ๋ candidate key๋ฅผ ์๋ฏธํ๋ค.
2NF๋ relation์ด 1NF์ ๋ง์กฑํ๊ณ , ์์ ํ PK ์งํฉ๋ง์ผ๋ก relation์ non-prime attribute๊ฐ ๊ฒฐ์ ๋๋ ํํ์ด๋ค.
- ์ด๋ฅผ Full Functional Dependency๋ฅผ ๋ง์กฑํ๋ค๊ณ ํ๋ค.
- ์์์, {ํ์ ๋ฒํธ, ๊ฐ์ข ์ด๋ฆ}์ ๋ณตํฉ ํค๋ฅผ ๊ฐ์ง๊ณ ์๋ค๊ณ ๊ฐ์ ํ๋ค.
- ํ์ ๋ฒํธ์ ๊ฐ์ข ์ด๋ฆ์ด ์์ด์ผ ์ฑ์ ์ด๋ผ๋ non-prime attribute๋ฅผ ๊ฒฐ์ ํ๋ค.
- ํ์ง๋ง ๊ฐ์์ค์ ๊ฒฝ์ฐ๋ ํ์ ๋ฒํธ๊ฐ ์์ด๋ ๊ฒฐ์ ํ ์ ์๋ค. -> ์ด๋ Full dependency๊ฐ ์๋ Partial dependency๋ฅผ ๊ฐ์ง๋ค. (๋ชจ๋ PK๋ฅผ ์ฌ์ฉํด ๊ฒฐ์ ๋๋ ๊ฒ์ด ์๋๋ฏ๋ก)
๋ฐ๋ผ์, ์๋์ ๊ฐ์ ํํ๋ก ๋ถ๋ฆฌํ์ฌ Full Dependency๋ฅผ ๋ง์กฑํ๋๋ก ํ ์ ์๋ค.
๐ช Third Normal Form(3NF)
3NF์ ๋ํด ๋ฐฐ์ฐ๊ธฐ ์ ์ ์๋ ๊ฐ๋ ์ ๋จผ์ ๋ค๋ฃจ๊ณ ๋์ด๊ฐ๋๋ก ํ๋ค.
Transitive Functional Dependency
-
X -> Z๋ผ๋ FD๊ฐ X -> Y, Y -> Z๋ก ๋๋ ์ง ์ ์์ ๋, Y๋ candidate key๋ ์๋๊ณ , Key์ ํฌํจ๋์ง ์์์ผ ํ๋ค.
- ์ฆ, Y๊ฐ Non prime attribute์ฌ์ผ ํ๋ค.
- ์ด๋ Transitive Functional Dependency๊ฐ ์๋ค๊ณ ํ๋ค.
2NF๋ฅผ ๋ง์กฑํ๊ณ , Transitive Functional Dependency๊ฐ ์๋ ๊ฒฝ์ฐ์ด๋ค.
Prime Attr -> Non prime Attr -> Non prime Attr์ฌ์ผ Transitive Functional Dependency๊ฐ ์กด์ฌํ๊ธฐ์, 3NF๋ฅผ ๋ง์กฑํ๊ธฐ ์ํด์๋Prime Attr -> Prime Attr -> Non prime Attr์ฌ์ผ ํ๋ค.
- ์ ๊ทธ๋ฆผ์์๋ {ํ์ ๋ฒํธ}, {๊ฐ์ข ์ด๋ฆ}์ ์ ์ฅํ๋ relation๊ณผ, {๊ฐ์ข ์ด๋ฆ}, {์๊ฐ๋ฃ}๋ฅผ ์ ์ฅํ๋ relation์ผ๋ก ๋๋์ด 3NF๋ฅผ ๋ง์กฑ์ํฌ ์ ์๋ค.
3NF๋ 2๊ฐ์ง ์ ํ์ violation์ ๊ฐ์งํ ์ ์๋ค.
- 2NF ์๋ฐ ๊ฐ์ง
Prime attribute๊ฐ functionallyํ๊ฒ Non-prime attribute๋ฅผ ๊ฒฐ์ ํ๋ ๊ฒฝ์ฐ, Partial Functional Dependency๋ก ์ธํด 2NF์ ์๋ฐ์ ๊ฐ์งํ ์ ์๋ค.
- 3NF ์๋ฐ ๊ฐ์ง
2NF๋ก ์ธํด ๋ชจ๋ Non prime attribute๋ Prime attribute์ ์์กดํ๋ค.
Non prime attribute๊ฐ Non prime attribute๋ฅผ ๊ฒฐ์ ํ๋ ๊ฒฝ์ฐ, Prime attribute -> Non prime attribute -> Non prime attribute์ ํํ๋ฅผ ๊ฐ์ง๊ธฐ์, Transitive Dependency๋ก ์ธํด 3NF์ ์๋ฐ์ ๊ฐ์งํ ์ ์๋ค.
relation R์ ๋ชจ๋ Non prime attribute๊ฐ ์๋ ๋ ๊ฒฝ์ฐ๋ฅผ ๋ง์กฑํ๋ ๊ฒฝ์ฐ 3NF๋ฅผ ๋ง์กฑํ๋ค.
- a. R์ ๋ชจ๋ primary key์ fully functionally dependent
- b. R์ ๋ชจ๋ candidate key์ non-transitively dependent
์ด๋ค relation์ด 3NF๋ฅผ ๋ง์กฑํ๋ค๋ฉด, a. ํน์ฑ์ผ๋ก ์ธํด 2NF๋ ์๋์ผ๋ก ๋ง์กฑํ๋ค.
ํ์ง๋ง b. ํน์ฑ์ 3NF๋ฅผ ๋ง์กฑํ๊ฒ ํ์ง๋ง, BCNF๋ฅผ ๋ง์กฑํ์ง ๋ชปํ๋๋ก ํ๋ ์กฐ๊ฑด์ด๋ค.
- BCNF๋ candidate key์ ์ํด ๋ฐ์ํ๋ transitive property ๋ํ ์์ ๋ ์ ๊ทํ์ด๋ค.
๐ช Boyce-Codd Normal Form(BCNF)
relation R์์ X -> A๋ผ๋ FD๊ฐ ์์ ๋, X๊ฐ R์ super key์ธ ๊ฒฝ์ฐ์ด๋ค.
- ๊ธฐ๋ณธ ํค๋ {ํ์ ๋ฒํธ, ํน๊ฐ ์ด๋ฆ} ์ด๊ณ , ๊ต์๋ ์ด์ ๋ํด ์์ ํ ์ข ์ํ๊ณ ์๋ค.
- ๊ต์๋ ํน๊ฐ ์ด๋ฆ์ ๊ฒฐ์ ํ๋ฉฐ, ๊ฒฐ์ ์์ ์ญํ ์ ์ํํ๋ค.
- ํ์ง๋ง ๊ต์๋ candidate key๊ฐ ์๋ Non prime attribute์ด๋ค.
๋ฐ๋ผ์, 3NF๋ ๋ง์กฑํ์ง๋ง, BCNF๋ ๋ง์กฑํ์ง ์์ ์๋์ ๊ฐ์ด ๋ณ๊ฒฝํด์ผ ํ๋ค.
๐ช ๋ฌด์์ค ๋ถํด
์ด์ํ์์ ํด๊ฒฐํ๊ธฐ ์ํด ์ ๊ทํ๋ฅผ ํตํด relation์ ๋ถํดํด์ผ ํ๋ค. ํ์ง๋ง ๋ถํด ์ดํ, ๋ถํด ์ ๊ณผ ๊ฒฐ๊ณผ๊ฐ ๋ฌ๋ผ์ง๋ฉด ์์ค์ด ๋ฐ์ํ๋ ๊ฒ์ด๋ฏ๋ก, ์์ค์ด ์๋ ๋ถํด๋ฅผ ์ํํด์ผ ํ๋ค.
์ด๋, ์์ค์ด ์๋ ๋ถํด๋ฅผ ๋ฌด์์ค ๋ถํด(Lossless join decomposition)๋ผ๊ณ ํ๋ค.
๋ฐ๋ผ์, relation ๋ถํด ์ non-additive(lossless) join property์ functional dependency preservation property๋ฅผ ๋ง์กฑํ๋ ๋ถํด๋ฅผ ์ํํด์ผ ํ๋ค.
- ๊ทธ๋ฆฌ๊ณ ์ด ๋ ์กฐ๊ฑด ์ค์์๋ lossless join property๊ฐ ์ฐ์ ์์๋ฅผ ๊ฐ์ ธ, ์ ๋ ํฌ์๋์ด์ ์๋๋ค.